Efficient From-Point Visibility for Global Illumination in Virtual Scenes with Participating Media

Visibility determination is one of the fundamental building blocks of photorealistic image synthesis. Light reflected at a shading point depends on light reflected from the visible scene surfaces and on the visible light sources in the environment. However, computing visibility is computational highly demanding and global illumination algorithms, such as final gathering and bias compensation for instant radiosity spend most of their rendering time thereon. In this thesis we strive to improve the rendering performance of the aforementioned algorithms and propose methods that on the one hand compute and store visibility efficiently and on the other hand use feasible visibility approximations without introducing noticeable artefacts. Therefore we investigate a (hemi-)spherical parametrization based on the octahedron for efficient storage of visibility at arbitrary shading points. Building on this foundation we then formulate a point-based rendering technique that efficiently computes (hemi-)spherical visibility for final gathering. The principles of epipolar geometry allow us to exploit visibility coherence and we show how to derive an optimised sampling strategy for single scattering from point light sources in homogeneous media. Combining single scattering from many (virtual) point lights make it possible to approximate global illumination with multiple scattering by instant radiosity complemented by bias compensation. The latter corrects illumination errors from Instant Radiosity and is computational highly demanding due to a high number of visibility evaluations. For better efficiency we propose the usage of various visibility approximations in participating media and investigate several integration strategies for optimal results. Finally, we demonstrate that compensation on surfaces can be accurately approximated by a simple image-space post-process that does not require any visibility evaluations at all.